Solution approaches to large shift scheduling problems
نویسندگان
چکیده
منابع مشابه
Solution approaches to large shift scheduling problems
This paper considers large shift scheduling problems with different shift start times and lengths, fractionable breaks and work stretch duration restrictions. Two solution approaches are proposed to solve the problems over a multiple-day planning horizon. The first approach is based on a local branching strategy and the second one is based on a temporal decomposition of the problem. Local branc...
متن کاملMulti-objective Solution Approaches for Employee Shift Scheduling Problems in Service Sectors (RESEARCH NOTE)
Today, workforce scheduling programs are being implemented in many production and service centers. These sectors can provide better quality products and/or services to their customers, taking into account employees’ desires and preferences in order to increase sector productivity. In this study, an employee shift scheduling problem in the service sector is discussed. In the problem, the aim is ...
متن کاملAn Adaptive Problem-Solving Solution to Large-Scale Scheduling Problems
Although the general class of most scheduling problems is NP-hard in worst-case complexity, in practice, domain-specific techniques frequently solve problems in much better than exponential time. Unfortunately, constructing special-purpose systems is a knowledge–intensive and time-consuming process that requires a deep understanding of the domain and problem-solving architecture. The goal of ou...
متن کاملApproaches to Shift the Complexity Limitations of Boolean Problems
A basic task of computer-aided design of discrete devices consists in the implementation of logic operations with Boolean functions. Taking into account the improvements in the microand nanotechnologies, it is a scientific challenge to solve Boolean problems depending on a very large number of variables. We present in this paper several approaches to improve the state of the art in this field a...
متن کاملKnowledge-Based Approaches to Scheduling Problems: A Survey
Scheduling is the process of devising or designing a procedure for a particular objective, specifying the sequence or time for each item in the procedure. Qpical scheduling problems are railway time-tabling, project scheduling, production scheduling, and scheduling computer systems as in flexible manufacturing systems and multiprocessor scheduling. Further, there are a number of related problem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: RAIRO - Operations Research
سال: 2008
ISSN: 0399-0559,1290-3868
DOI: 10.1051/ro:2008006